External versus Internal Hybridization for Cooperating Distributed Grammar Systems
نویسندگان
چکیده
Mitrana and PP aun commenced a study on cooperating distributed (CD) grammar systems with components working in diierent derivation modes, called hybrid CD grammar systems. In this paper, we introduce several hybrid derivation modes of CD grammar systems and characterize via this internal hybridization (i.e., all grammars of a CD grammar system work in the same mode) several external hy-bridizations (i.e., grammars of one CD grammar system may work in diierent modes) investigated by Mitrana and PP aun. When studying internal versus external hybridizations involving the so-called t-mode of derivation, we obtain cases when internally hybrid systems are strictly more respectively less powerful than their externally hybrid counterparts .
منابع مشابه
Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization
متن کامل
Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes
We study cooperating distributed grammar systems working in hybrid modes in connection with the finite index restriction in two different ways: firstly, we investigate cooperating distributed grammar systems working in hybrid modes which characterize programmed grammars with the finite index restriction; looking at the number of components of such systems, we obtain surprisingly rich lattice st...
متن کاملCooperating Distributed Grammar Systems with Random Context Grammars as Components
In this paper, we discuss cooperating distributed grammar systems where components are (variants of) random context grammars. We give an overview of known results and open problems, and prove some further results.
متن کاملOn the Terminating Derivation Mode in Cooperating Distributed Grammar Systems with Forbidding Components
This paper discusses the terminating derivation mode in cooperating distributed grammar systems where components are forbidding grammars instead of context-free grammars. Such systems are called forbidding cooperating distributed grammar systems, and it is demonstrated that the number of their components can be reduced to two without changing the generative power and that these systems are comp...
متن کاملCooperating Distributed Grammar systems: A Comparison of Generavite Power
Cooperating Distributed Grammar systems have been introduced for describing multi-agent systems by means of formal grammars and languages. There are currently a lot of variations that differ by generative power. This article is focused on summarize definitions of selected CD grammar systems (homogenous, hybrid, and teams) and comparison of their generative power among themselves and against to ...
متن کامل